استفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
نویسندگان
چکیده
در بسیاری موارد، هدف اصلی در مسئله طراحی چیدمان fms تعیین محل ایستگاههای کاری به نحوی است که کل هزینه سیستم مینیمم شود. در این مقاله با ارائه روشی 2 مرحله ای به حل مسئله fms با ایستگاههای غیر یکسان پرداخته شده است. در مرحله اول بین ایستگاه های کاری 4 فاکتور تعریف ، و با ارائه یک برنامه کامپیوتری بر مبنای تحلیل سلسله مراتبی فازی، مقدار فاکتورهای کمی و کیفی بین ایستگاهها، استخراج و میزان جریان کل محاسبه شده است. سپس در مرحله دوم با استفاده از مقادیر جریان بین ایستگاه ها ،بهینه سازی مسئله طراحی چیدمان fms به وسیله الگوریتم های رقابت استعماری و ژنتیک،انجام گردیده است. به دلیل اینکه سیستم حمل و نقل بیشترین تاثیر را روی طراحی fms دارد در این مقاله، از وسایل نقلیه خودکار به منظور افزایش کارایی و انعطاف پذیری fms استفاده شده است. با مقایسه نتایج الگوریتم رقابت استعماری (که برای اولین بار در مسئله طراحی چیدمان به کار گرفته شده است ) و الگوریتم ژنتیک، مشخص گردید دو الگوریتم از نظر قدرت وضعیت یکسانی دارند اما الگوریتم رقابت استعماری با سرعت بیشتری به جواب بهینه می رسد.
منابع مشابه
استفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
متن کامل
ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته
در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدلسازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...
متن کاملارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...
متن کاملطراحی کنترلر تکمیلی برای SSSC با استفاده از الگوریتم رقابت استعماری به منظور پایدارسازی دینامیکی سیستم قدرت
بهبود پایداری دینامیکی سیستم قدرت با استفاده از کنترل کننده تکمیلی برای یک جبران کننده استاتیکی سنکرون سری (SSSC) به طور کامل در این مقاله مورد بحث قرار گرفته است. کنترل تکمیلی هنگام بروز اغتشاش بر عملکرد SSSC ﺗﺄثیر گذاشته، باعث بهبود پایداری دینامیکی سیستم قدرت می‌شود. عملکرد مناسب کنترل تکمیلی به پارامترهای سیستم کنترل و سیگنال‌های ورودی کنترل کننده بستگی دارد. به منظور به دست آوردن پارامترها...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۴، شماره ۱، صفحات ۶۷-۷۹
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023